RELATIONS BETWEEN THE RANKS 
AND CRANKS OF PARTITIONS 



A.O.L. Atkin and F.G. Garvan 

Dedicated to the memory of Robert A. Rankin 

Abstract. New identities and congruences involving the ranks and cranks of parti- 
tions are proved. The proof depends on a new partial differential equation connecting 
their generating functions. 



1. Introduction 

Dyson [Dl], [D3, p. 52] defined the rank of a partition as the largest part minus 
the number of parts. Let N(m, n) denote the number of partitions of n with rank 
m, then 

(1.1) J2N(m,n)=p(n), 

m 

the number of partitions of n; and 

(1.2) N(m, n) = N(-m, n), 

using the classical conjugacy of partitions. 

Andrews and Garvan [A-G] defined the crank of a partition. It is the largest part 
if the partition contains no ones, and is otherwise the number of parts larger than 
the number of ones minus the number of ones. Let M(m, n) denote the number of 
partitions of n with crank m, then 

(1.3) ^M(m,n)=p(n), 

m 

the number of partitions of n; and 

(1.4) M(m,n) = M(-m,ri), 

for n > 1. A direct combinatorial proof of (1.4) was found recently by Berkovich 
and Garvan [B-G]. 
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We now state the generating function R(z, q) for the rank. We have 
(1.5) R(z,q) = J2J2 N ( m > n ) zm <l n 



n>0 m 



(L6) =1 + §NW^W 



and 



1 oo 

(1.7) Yl N {m,n)q n = T^— ^(-l)™- 1 ^! (3 "- 1) + |m| "(l - q n ). 

n>0 n=l 

Here we are using the notation 



(1.8) (a) n = (a; q) n = (1 - o)(l - aq) ■ ■ • (1 - ag"" 1 ), 
(<?)oo = (a;q)oo = lim (a)„, 

n^oo 

where |g| < 1. 

Below we state the generating function C(z,q) for the crank. If we amend the 
definition of M(m,n) for n = 1, then the generating function can be given as an 
infinite product. Accordingly, throughout this paper we assume 

(1.9) M(-l,l) = -1, M(1,0) = M(l,l) = l,and M(m, 1) = otherwise. 
Then we have 

(1.10) C(^?) = ££M(m,n)*'V 

n>0 m 

(i-9") 



(L11) jj (l-*g»)(l-3-V»)' 

and 

oo 

(1.12) X! M (™' = FT" £(-l)"- 1 «2 (n - 1)+ M n (l - g»). 

n>0 W °° n=l 

Equation (1.11) follows from [A-G, cq. (1.11)] and [A-G, Thm 1]. Equation (1.12) 
then follows from [Gl, cq. (7.20)]. 

The main result of this paper is a fundamental partial differential equation (PDE) 
connecting the rank and crank generating functions. See Theorem 1.1 below. Let 



(1.13) R*(z,q) 

(1.14) C*(z,q) 
Define the differential operators 



R(z,q) 
(1-Z)> 

C{z,q) 

(i-zY 



„ ir , r d _. d 

(1.15) 8 z =z-, 5 q = q-. 
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Theorem 1.1. We have 

(1.16) z(q)l[C*(z,q)} 3 = (z5 q + l -5 z + 1 -5i S jR*{z,q), 
and 

(1.17) z(q)l [C(z, q)f = (3(1 - z) 2 ^ + 1(1 - z) 2 <5 2 - i(z 2 - 1)<5 2 + i?(z, g). 

We prove equation (1.16) in Section 2. The Rank-Crank PDE (1.17) follows 
easily from (1.16) by using (1.13) and (1.14). 

Let N(k,t,n) denote the number of partitions of n with rank congruent to k 
modulo t. Then for t = 5 or t = 7 

(1.18) N(k,t,n) = jp(n), < k < t - 1; 

for all n satisfying 24n = 1 (mod t). These combinatorial results immediately 
imply Ramanujan's partition congruences 

(1.19) p(5n + 4) = (mod 5), 

(1.20) p(7n + 5) = (mod 7). 

Let M(k,t, n) denote the number of partitions of n with crank congruent to k 
modulo t. Then for t — 5, t — 7, or t = 11 

(1.21) M(k,t,n) = jp(n), < k < t - 1; 

for all n satisfying 24n = 1 (mod i). These combinatorial results again imply Ra- 
manujan's partition congruences mod 5 and mod 7, and in addition his congruence 

(1.22) p(lln + 6) = (mod 11). 
There are many more rank identities. For example, 

(1.23) AT(l,5,5n+l) = JV(2,5,5n+ 1), 

and others for the moduli 5, 7, 8, 9, and 12. The results for 5 and 7 were all found 
by Dyson [Dl], [D3, p. 53] and proved by Atkin and Swinnerton-Dyer [A-SD]. The 
results for 8, 9, and 12, were found by Lewis [LI] and subsequently proved by Lewis 
and Santa-Gadea in a series of papers [SGI], [SG2], and [L-SG]. 
There are similar identities for the crank. For example, 

(1.24) M(0, 8, 2n + 1) + M(l, 8, 2n + 1) = M (3, 8, 2n + 1) + M (4, 8, 2n + 1), 

and others for the moduli 5, 7, 8, 9, 10, and 11. These were proved in [Gl], [G2], 
and [G3]. 

There are identities between the rank and the crank. For example, 

(1.25) M(4,9,3n) = A(4,9,3n), 
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and others for the moduli 5, 7, 8, and 9. These results were proved in [G2], [G3], 
[LI], [L3], [L-SG1], and [SGI]. 

In this paper we consider linear relations modulo a prime p. There are congru- 
ences for the rank to the moduli 11 and 13. For example, 
(1.26) 

27V(2, 11, lln) + N(3, 11, lira) + 7N(4, 11, lira) + N(5, 11, lira) = (mod 11). 

Results of this type are due to Atkin and Hussain [A-H] and O'Brien [OB]. 

It is a surprising fact that there is one analogous relation for the crank for every 
prime p. This was a mystery to us until we realized that these crank congruences 
follow from the identity 

n 

(1.27) ^2k 2 M(k,n) = np(n), 

fe=i 

due to Dyson [D2] , who gave a combinatorial proof. 

There is an extra linear congruence for the crank modulo p for p = 41, 53, 83, 
and 120667369. 

For each prime p > 13 there are seven congruences involving both the rank and 
the crank modulo p. For example, 

(1.28) 

67V(0, 29, 29n + 23) + 17A(1, 29, 29n + 23) + 24^(2, 29, 29n + 23) 
+ 18A(3, 29, 29n + 23) + 17A(4, 29, 29n + 23) + 14A(5, 29, 29n + 23) 
+ 22N(6, 29, 29n + 23) + 24N(7, 29, 29n + 23) + 2N(9, 29, 29n + 23) 
+ 15AT(10, 29, 29n + 23) + 19AT(11, 29, 29n + 23) + 18JV(12, 29, 29n + 23) 
+ 2(W(13, 29, 29n + 23) + 16A(14, 29, 29n + 23) 

= 11M(0, 29, 29n + 23) + 17M(1, 29, 29n + 23) + 28M(2, 29, 29n + 23) 
+ 26M(4, 29, 29n + 23) + 6M(5, 29, 29n + 23) + 28M(8, 29, 29n + 23) 

(mod 29). 

These congruences come from certain exact relations between the rank and the 
crank. 

For even j > 2, we define 

(1.29) Njin) = Y,k j N(k,n), 

k 

(1.30) Mj(n) =^k j M(k,n). 

k 

The following is the simplest exact relation 

(1.31) N 4 (n) = -(2n + f ) M 2 (n) + §M 4 (n) + (1 - 12n) N 2 (n). 

In fact, there are polynomials Pfc(n) of degree k — 1 and Qk,j(n) of degree k — j 
(for 1 < j < k) such that 

k 

(1.32) N 2k {n) = P k (n)N 2 (n)+J2QkAn)M 2j (n), 
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for k = 2, 3, 4, and 5. For k = 6 there is no such relation. For k = 7 there is a 
similar relation but with an extra term N 12 (n). See Theorem 5.1 below. The proof 
of these exact relations depends on the Rank-Crank PDE (1.17). 

We call the functions Nj and Mj (defined in (1.29), (1-30)) rank and crank 
moments, respectively. We define the following generating functions 

(1.33) R j =R j (q) = J2N j (n)q n , 

n>l 

(1.34) Q=C j (g) = ^M j (n)g", 

n>l 



for even j. We find that 

(1.35) SiR(z,q)\ z=1 -- 
using (1.2) and (1.5). Similarly we find that 

(1.36) 8iC(z,q)\ z=1 = { 



Rj, j even, 
0, j odd, 



Cj, j even, 
0, j odd. 



In Section 2 we show how the Rank-Crank PDE (1.17) follows from a certain 
elliptic-function identity (2.3). In Section 3 we prove some results for Eisenstcin 
series, modular forms and quasi-modular forms. In Section 4 we show how the 
crank moment functions can be written in terms of Eiscnstein series, and we derive 
some results for the derivatives of crank moment functions. In Section 5 we show 
how the Rank-Crank PDE and certain results for the derivatives of Eisenstein series 
lead to exact relations between rank and crank moments. As a bonus we show that 
the 23rd power of the Dedekind eta-function can be written in terms of rank and 
crank moments. In Section 6 we consider congruence relations between rank and 
crank moments. 
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2. Proof of the rank-crank PDE 
The rank-crank PDE follows easily from an identity in [A-SD] . Define 

oo 

(2.1) J(z, q) := J] (1 - Z~ V)(l - zq n ~ x ), 

71=1 

and 



(2-2) S(z,(,q):= £ 



1 - zq n 



Then 
(2.3) 



This identity is equation (5.1) in [A-SD, p. 94] and was one of the key identities 
required to prove Dyson's results for the rank modulo 5 and 7. We let g(Q denote 
either side of (2.3) as a function of (. By considering the right side of (2.3) we see 
that g(() has a double zero at £ = 1 and that 

(2-4) g"(l)=4(q)l[C*(z,q)f, 

where C*(z,q) is defined in (1.14). We let h(Q be the sum of the first two terms 
on the left side of (2.3); i.e., 

(2.5) h(Q = ( 3 S(z(, C 3 , q) + S(zC\C 3 , q). 

We find that 

h»(U- V" < ^n„3n(n+i)/2 /^ 6(3n 2 + n+l) 4z(3n+l)g" 

ft (i) - 2^ i q y 1 _ n + (1 _ „ )2 

(2.6) 

= {6 + U5 q + 65 z + 26 2 z )S{z,l,q)- 
We let j(C) be the third term on the right side of (2.3) 

(2.7) m = . C ^ S (z,l iq) . 

We find that 

9 



Az z q 



2„2n 



(1 - zg™) 3 



(2.8) i"(l) = -2 |l-6E(i^)%M) = -2(l-(i*i(?))%l,{), 
where 

(2.9) *i(«) = Err; 



nq 



RELATIONS BETWEEN THE RANK AND THE CRANK 
The functions are defined below in (3.1). We define 

oo 1 

(2.10) P(g) = £ p ( n )g« = — 



n=0 



Woo' 



By differentiating logarithmically with respect to q we obtain the well-known iden- 
tity 

(2.11) S q P(q)=^ 1 (q)P(q), 



(2.12) 5,(«)oo = -*i(«)(«)oo- 
The following identity is equation (7.10) in [Gl]: 

(2.13) zS(z, 1, q) = (g)oo(-l + i?*(z, g)). 
We apply 5 9 to both sides of (2.13) and use (2.12) to find that 

(2.14) z5 q S(z, 1, g) - (q^SgR^z, q) - z^(q)S(z, 1, g). 
Similarly we find that 

(2.15) z<5 z S(z, 1, g) = («)oo5zi2*(*, g) - ^S(z, 1, g), 

(2.16) z<5 2 S(z, 1, g) = (g)^ (5= - 2S Z ) R*(z, q) + zS(z, 1, g). 

Now 

(2.17) ff "(l) = / l "(l)+/'(l). 

Using (2.4), (2.6), (2.8), and (2.13)-(2.16) this equation becomes 

(2.18) z(q)i, [C*(z, q)f = (36 q + l -6 z + U^j R*(z, q). 
From (1.13) and (1.14) we find that 

(2.19) 6 z R*(z,q)= W.g) + 

(2.20) = ^ g ) + 2z^(z, g ) + z^(z, g)| 

1 — z 

(2.21) ^ ( ,,g) = «M). 

i — z 

Using (2.19)-(2.21) we can write (2.18) in terms of C(z, q) and R(z, q): 

(2.22) z(q)l [C(z, q)f = (3(1 - z) 2 ^ + 1(1 - zf5l i(z 2 - 1)5, + z) i?(z, g), 
which is the rank-crank PDE. 
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3. ElSENSTEIN SERIES, MODULAR FORMS AND DERIVATIVES 

Following Ramanujan [Ram, p. 163] wc define 



(3.1) ^(q) = £ = ]T n?q™ = ]T ViW 



m,n>l n— 1 



for j > 1 odd and where <Jj(n) = ^2 d \ n d? . As usual we let q = exp(27rir) where 
r is in the complex upper half-plane TL so that \q\ < 1. For n even the Eisenstcin 
series E n (r) is defined by 



^(r) = l-^£ ( r rl _ 1 (fc) e 2 ^, 



(3.2) 



k=l 



i 2n ^ r S 



where the Bernoulli numbers B n are defined by 

x _ r 
e* - 1 ~ ^ " n! • 

n=0 

Ramanujan [R, p. 140] considered in particular the Eisenstein series 

£ 2 = 1-24$!, 

(3.3) E 4 = 1 + 240 $ 3 , 

£ 6 = 1 - 540 $ 5 - 

For even n > 4, £?„ is a modular form of weight n for the full modular group 
T = SL 2 (Z) [Ran] . £2 is not a modular form, but is transformed by the generators 
of T according to 

(3.4) E 2 (t + 1) = E 2 (t), 

r^E 2 {-l/r)=E 2 (r) + ^-. 

See [K, p. 113]. Ramanujan [Ram, p. 165] found that 

(3.5) S q (E 4 ) = 

S q (E 6 ) = 



12 ' 
E 2 E 4 — Eg 



3 

E 2 Eq — Ef 



2 

where 

d 
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More generally, it is known that if / is a modular form of weight k then 



128 q (f)-kE 2 f 

is a modular form of weight (k + 2). Sec [SD, p. 19]. 

Following Serre [S, p. 88], we let Mk denote the vector space of modular forms 
of weight 2k. Then 



(3.6) dim.M fc 



[fc/6], if fc ee 1 (mod 6), 
[fc/6] + 1, otherwise, 



and the set 



(3.7) {E%Eq : 2a + 36 = k with a and b nonnegative integers} 

forms a basis for Mk- See Serre [S, p. 88]. Thus any Eisenstein scries E 2n (for 
n > 2) can be written in terms of E4 and E$. This can be done explicitly using 
well-known recurrences. See [Ap, pp. 12-13] and [B, pp. 331-332]. 
The graded algebra of modular forms is given by 

00 

(3.8) M = J2^k = C[E 4 ,E 6 ]. 

k=0 

See Serre [S,p.89]. We need to extend this algebra to include E 2 . We say that / is 
a quasi-modular form if it is in the algebra generated by E 2 and M . We extend the 
definition of weight by defining the weight of E 2 to be 2. Let n be a nonnegative 
integer. Then the space of quasi-modular forms of weight < 2n is 

!n n-j i 

: /.. ' X - V! < \ ■ 
3=0 k=o J 

which is clearly a vector space over C. Below in Corollary 3.6 we give a basis for 
f 

Quasi-modular forms were first studied systematically by Kaneko and Zagier 
[K-Z]. We need some independence results for modular forms and quasi-modular 
forms. The results for quasi-modular forms follow from [K-Z; Proposition 1(b), 
p. 167]. We have included proofs for completeness since they are elementary and 
the details of the relevant proof in [K-Z] are omitted. 

Lemma 3.1. Let n be a nonnegative integer. Suppose that 

(3.10) /* : W — C, where f k (r + 1) = / fe (r), (0 < k < n) 



for all t GH, and 



n 

(3.H) ^r fc / fc (r) = 0, 

k=0 
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for all t £ H. Then 

(3.12) / ( T ) = / 1 ( T ) = ... = /„( T )=0, 
for all t e H. 

Proof. Suppose (3.10) and (3.11) hold. Let t €H be arbitrary but fixed. Then 

n 

(3.13) ^(r + m) fe /fe(r) =0, 

k=0 

for all integers to. Hence the polynomial 

n 
k=0 

has infinitely many zeros. The result follows. □ 

Corollary 3.2. Non-zero modular forms of different weights are linearly indepen- 
dent over C. 

Proof. Suppose that there are complex constants Ck such that 

n 

(3.14) ^c fe / fe (r) = 0, 

fe=0 

for all r£H, where /fe(r) is a modular form of weight k. We apply r ^ -1/t to 
obtain 

n 

5>,T fe /*(r) =0, 

fe=0 

for all t eW. The functions /fc satisfy (3.10) so by Lemma 3.1 we have 

Co/o(r) = ci/i(r) = • • • = c„/„(r) = 0, 
and the result follows. □ 

Proposition 3.3. Let n be a nonnegative integer. Suppose that 

n 

(3-15) /( r ) : =£/.( T )^( T )=0, 

3=0 

for all t G H, and f is a quasi-modular form of weight < 2n, so that each fj is a 
sum of modular forms of weight < 2n — 2j . Then 

fo = h = ■ ■ ■ = In = 0. 

Proof. Suppose (3.15) holds and suppose for < j < n 

■fj = fjfi + fj,4 H 1" fj,2n-2j, 
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where each f 3 ^ is a modular form of weight k. Hence 



n-j 



(3.16) 

Applying r 
(3.17) 



E U-.o + £/i. 

3=0 \ 



2 k 



k=2 



-1/t we obtain 



n-3 



E Ao + E r2fe /^fe] (r 2 f; 2 +ar) 



fc=2 



where 
(3.18) 

by (3.4). We rewrite (3.17) as 



6z 



a = — - 



eU"+e^h tJ 

3=0 \ k=2 ) 



E 



0. 



whence 
(3.19) 

/o,o + afifiT 
( 



E 

m=2 



0<j<n 
0<><j 



E M ' • E (•! "•' '.6-^ 



o<i<« 

2<k<n-j 

o<e<j 

j+e+2k=m 



T m = 0. 



Since the fj t k and satisfy (3.10), by Lemma 3.1 we have 
/o,o = 0, 

(3.20) 

/i,o = 0, 



0<j<n 
Q<t<j 
j+£=m 



0<j<n 
2<k<n-j 

o<e<j 

j+e+2k=m 



E h°(i) E z ai ~ e+ E [i)^~ t fj,2kEi=0, 2<m<2n. 



There are 2n+ 1 equations in (3.20). Each fj^k occurs in some equation. We prove 
that 

(3.21) f h 2k = 0, 

for all j, k such that fj^k occurs in the m-th equation of (3.20). We proceed by 
induction on m. The result holds for m = 0, and m = 1. Suppose it holds for 
m < M where M is a fixed positive integer < 2n. We consider the M-th equation. 
It is clear that if a term fj^kE^ with I > 1 occurs in this equation, then fj^k must 
have appeared in a previous equation, and so is zero by the induction hypothesis. 
The remaining terms in the M-th equation all have I = 0, and arc true modular 
forms, and it is easy to see that they have different weights. Hence they are all 
zero by Corollary 3.2, and thus the result holds for m — M, and so for all m with 
< m < 2n by induction. □ 
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Corollary 3.4. Let n be a nonnegative integer. The set 

(3.22) {E^EIEq : a + 26 + 3c < n with a, b, c nonnegative integers} 

is a basis for the space of quasi-modular forms of weight < 2n. 



In the next section we shall see that the crank moment functions C a can be 
written in terms of the <E>j but are not modular forms. Thus we need some results 
for the <&j. Using (3.3) and (3.5) we find that 



6^) = 1^ + 1^-2^, 
6 o 

(3.23) <5 9 ($3) = ^$5+3$3-7^$l-8$i$3, 

Sq{^) = \ $5 + $1 - 12 $1$5 + ^ $3 + *3 2 - 

We define the weight w of a monomial as 

(3.24) u{§\<5>\<$>%) = 2a + 46 + 6c. 

It is clear from (3.3) that the monomial is a sum of quasi-modular forms of different 
weights, the form E^E^Eq having the highest weight uj. From (3.2), (3.3) and the 
fact the set in (3.7) forms a basis for M n , we see that for n > 1 there are constants 
a b c such that 

(3.25) *2n-l= E «M*3*5- 

0<26+3c<n 

In the sum 2b + 3c is positive since $2n-i(<z) = for q = 0. For example, 

(3.26) $n = -!- (63($ 3 + 240 $ 3 2 + 19200 $ 3 3 + 200 $ 5 2 ) - 50$ 5 ) • 

-L O 

For n > 1 wc let V„ be the C-vector space spanned by monomials $J<i>3$§ with 
a + 26 + 3c = n. We define 

n 

(3.27) W„ = ]TV„; 

fe=i 

i.e., W n is the C-vcctor space spanned by monomials with < a + 26+3c < 

n. Using (3.23) and induction we can show that 

(3.28) S q (W n )cW n+1 , 
so that 

(3.29) 5? (W n ) C W n+m , 
for m > 0. 
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Theorem 3.5. Let n be a nonnegative integer. The set 

(3.30) {$i<5>3$5 : 0<a + 2b + 3c<n with a, b, c nonnegative integers} 
is a basis for W n . 

Proof. The set in (3.30) spans W„ by definition. We show that the set is linearly 
independent, by showing a slightly larger set is linearly independent. By equation 
(3.3) and Corollary 3.4 the set of monomials $J$§<I>g, where < a + 2b + 3c < n, 
spans £ n and the number of such monomials is equal to dim£„. Hence, these 
monomials form a basis for £ n and are linearly independent. □ 

Corollary 3.6. For n > 1 

n 

(3.31) dimV„ = ^dimAlfe, 

fc=0 

n 

(3.32) dimW„ =n + ^(n-fc+l)dimAlfc. 

k=2 

Proof. The result follows from Theorem 3.5 and the fact that the set in (3.7) forms 
a basis for Aik- O 

We have the following table. 



k dimA^fe dimVfe dimWfe 



1 





1 


1 


2 


1 


2 


3 


3 


1 


3 


6 


4 


1 


4 


10 


5 


1 


5 


15 


6 


2 


7 


22 


7 


1 


8 


30 


8 


2 


10 


40 


9 


2 


12 


52 


10 


2 


14 


66 
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4. Crank moments 

We now prove that the crank moment functions C a for a even can be written 
terms of P and the From (1.11) we have 

(4.1) S z C(z,q) = L(z,q)C(z,q), 
where 

(4.2) K,,„_JVJL. 



zq" Z 1 q n 

l„n 



zq n 1 — z L q 
= (z m q mn - z- m q mr " 



m,n>l 

so that 

(4.3) 5{L{z,q)= ^ (m j z m q mn - (- m y Z - m q mn ) , 



m,n>l 



and 

(4.4) SiL(z,q) 



z=l 



0, j even, 
j odd. 



Assume a is even and apply b a z to both sides of (4.1). Then 

(4.5) S a z C = E ^ 7 1 )' 5 ' (L) 

j 

Setting z = 1 and using (4.4) and (1.36) we obtain the following recurrence 
(4-6) C a = 2 £ ^ $ 2j _! C a _ 2j + 2$ a _ 1 P. 

We compute some examples. 

(4.7) C 2 =2P$i, 

C 4 = 2P ($ 3 + 6$i 2 ), 

C 6 = 2 P ($ 5 + 30 $ 3 $! + 60 $x 3 ) , 

C 8 = 2 P ($ 7 + 56 $ 5 $! + 840 $ 3 $i 2 + 840 + 70 $ 3 2 ) . 

Using induction and (4.6) we can show that for n > 1 there are integers a aij£l2j . 
such that 

(4.8) C 2 „=2P ]T *a u a 2 ,...^Tn 2 ---ni-l- 

a\-\-2a2-\ \-na n —n 

By (2.11) and (4.7) we have 

(4.9) C 2 = 25 q P, 
or 

(4.10) M 2 (n) = ^/c 2 M(fc,n) = 2np(n). 

k 

A combinatorial proof of (4.10) was found by Dyson [D2]. 
We need the following 
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Lemma 4.1. For m > 1, there exists a $ 6 W m such that 

(4.11) <5™(P) = P$. 

Proof. We proceed by induction on m. From (2.11) 

(4.12) ^(P) = P$ 1; 

and the result holds for m = 1. Suppose the result holds for m = a; i.e., 

(4.13) ^(P) = P$, 
for some $ G W a . Then 

5 a q +1 (P) = PS q ^)+d q (P)^, 
= P(5 q (*) + 

and the result holds for m = a + 1 since <5 g ($) € W a +i by (3.29). The result for 
general m follows by induction. □ 



We may calculate S q (P) by using (4.12) and the recurrence 

(4.14) 5 a q (P) = J2 (°7 S^S^iP), 

which is obtained by applying S^ 1 to both sides of (4.12). For example, we have 

(4.15) ^(P) = -^P(6$ 1 2 -5$3-$i), 

<5 3 (P) = i_ p (36 $! 3 - 90 $i$ 3 - 6 $i 2 + 7 $ 5 + 5 * 3 ) • 
Theorem 4.2. For m > and n > 1 7 there exists $ e W„+ m such that 

(4.16) <5™(C 2 „)=P$, 
w/iere Wk is defined by (3.27). 

Proof. Let n > 1. We proceed by induction on m. The result is true for m = 
using (4.8) and (3.25). The remainder of the proof is analogous to that of Lemma 
4.1. □ 

We give some examples. 

1 



S g (C 2 ) = -^P (6$! 2 -5$3-$i), 



(4.17) 



S 2 q {C 2 ) = ^ P (36 $x 3 - 90 $i$ 3 - 6 $i 2 + 7 $ 5 + 5 * 3 ) , 

S q (C 4 ) = -^=P (-90 $i$ 3 - 21 $ 5 - 10 $ 3 + $i + 540 $i 3 - 60 $i 2 ) . 
15 
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5. Relations between rank and crank moments 

Let a be even. After applying to both sides of the rank-crank PDE (2.22), 
setting z = 1 and using (4.9) we find that 



i=0 x 7 a+/3+7=a-2z 
a, /3, 7 even >0 



(5.1) 



\{a - l)(a - 2)i? a + 6 £ ( " J (2 2 '" 1 - l) W_ 2i ) 

l 1 [u a )^ i - i »- s "Ui) + (i) 



i=l 

For a = 2 we obtain = 0. For a = 4we obtain 

C 2 

(5.2) C A + 6 - C 2 = R A - R 2 + 12 5 q (R 2 ). 

Using (4.7), (4.17) and (5.2) we find that 



a — 2i- 



(5.3) ~ C 2 - 2 <y,(C 2 ) + I C 4 = Ra - R 2 + 12 S q (R 2 ), 



or 



(5.4) JV4(«) = | (-3n-l) M 2 (n) + | M 4 (n) + (-12 n+l)JV 2 (n), 
for n > 0. 

Similarly, for 2, 3, 4, and 5, there are polynomials Pk(n) of degree k — 1 and 
Qk,j(n) of degree fc — j (for 1 < j < A;) such that 

fc 

(5.5) iV 2fc (n) = P k (n) N 2 (n) + Y / Qkj(n) M 2j (n), 

i=i 

for n > 0. For k — 6 there is no such relation. For k = 7 there is a similar relation 
but with an extra term N 12 (n). These relations are given in the following 

Theorem 5.1. For n > we have 

(5.6) N 4 (n) = H (_ 3n _ i) M 2 (n) + | M 4 (n) + (-12 n+ 1) N 2 {n), 



(5.7) 

2 20 
AT 6 (n) = — (324n 2 + 69n- 10) M 2 (n) + — (-45n + 4) M 4 (n) 

OO 00 

1 8 

+ — M 6 (n) + (l08n 2 -24n+l) N 2 (n), 
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(5.8) 

N$(n) = (-72972 n 3 - 1728 n 2 + 5667 n- 289) M 2 (n) 

280 84 
+ gTg (732 n 2 - 195 n + 8) M 4 (n) + — (-196 n + 15) M 6 (n) 

1248 

+ — — M 8 (n) + (-864 n 3 + 360 n 2 - 36 n + l) N 2 (n), 
y J. o 



(5.9) 

JVi (n) 

= 5951g47 (3588144480 n 4 - 805458600 n 3 - 398007108 n 2 + 56257647 n - 1794592) M 2 (n) 
140 

+ — — — (-72270360 n 3 + 36826920 n 2 - 3625245 n+ 104002) M 4 (n) 
5951847 v ' 

+ in ^° (1421544 n 2 - 380744 n+ 13519) M 6 (n) 
iy83y4y 

120 2724 
+ 1983949 (-282435 n+ 18796)M 8 („) + — M 10 (n) 

+ (6480 n 4 - 4320 n 3 + 756 n 2 - 48 n + l) iV 2 (n) 



(5.10) 

JVi4(n) = * (-655918847016750354240 n 6 

x ' 4505033323132497 v 

+ 584104439765983424400 n 5 - 88193910587689930464 n 4 

- 51255985689606317364 n 3 + 12889219681488512844 n 2 
-1033571808069319887 n+ 23432656561492057) M 2 (n) 

364 

+ (2544016408481081520 n 5 

4505033323132497 v 

- 2986029950270749200 n 4 + 1233083592931144500 n 3 

- 185464100558325420 n 2 + 12124758510318780 n 
-229618708346923) M 4 (n) 

728 

+ (-12932704022040180 n 4 

500559258125833 v 

+ 11781511098477120n 3 - 3661921161131415 n 2 + 234233352768436 n 
-7334109150929) M 6 (n) + 



364 



(3327634333443960 n 



3 



500559258125833 
- 2184561928177200 n 2 + 464283118670595 n 

-12774042869566) M 8 (n) 



2002 



+ 60^4435251 (-^615153688 n 2 + 404700708960 n 
-24122003839) M w (n) 

25388554464 , 1X w , N 
+ 2775349487 <" " M»(n) 
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139497552 



120667369 



M 14 (n) 



+ -!- (-107775360 n 6 + 143700480 n 5 
138 

-70752528 n 4 + 14978304 n 3 - 1456488 n 2 + 64320 n- 1045) N 2 (n) 
91 

+ 138 (- 36 »+ 13 ) ^M") 

Proof. We first show that relations such as (5.6)-(5.10) must exist. For k > 1 we 
define 



T fe = (2k - l)(fc - l)R 2k + 6 ^ (J) - X ) Wfc-2ij 



i.e., Tfc is the function on the right side of (5.1) with a — 2k. By considering the 
left side of (5.1) and using Theorem 4.2 we have 

(5.12) T k ePW k ; 
i.e., there is a $ € V\4 such that 

(5.13) T fe = P$. 
For k > 1 we consider the set of functions 

(5.14) C k = {6™(C 2j ) : 1 < j < k, j + m < k} C PW k . 
Then 

(5.1 5 ) ici = *a±i>. 

For 1 < fc < 5 we observe from Corollary 3.6 that 

(5.16) dimW fe = ^^. 
Clearly, 

(5.17) dimPWfe = dimW fc , 

for all k. Thus, for 1 < k < 5 there is a linear relation between T k and the functions 
in Cfe. For k = 1 the relation is 7\ = 0, which is trivial. For each 2 < k < 5 we 
have used MAPLE to find this relation. This gives identities (5.6)-(5.9). Corollary 
3.6 gives 

(5.18) dimW 6 = 22. 
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Since \C%\ — 21 there is no reason to expect an analogous relation for k — 6, and 
in fact calculation shows that the functions in C 6 together with T 6 are linearly 
independent. We note that 

(5.19) T 6 , S q (T 6 ),T 7 ePW 7 . 
Luckily we have 

(5.20) dimW 7 = 30, and dimCy = 28, 

so there must exist a linear relation between the three functions in (5.19) and the 
functions in C 7 . We used MAPLE to find this relation and (5.10). □ 

Although (5.5) does not hold for k = 6. There is a relation for k = 6 but 
involving an additional function. For an integer r define p r (n) by 

oo 

(5.21) £> r (n) g n =n(l-O r - 

n>0 n=l 

It is well-known that 



(5.22) A(q) = ]T r(n)q n = £ p 24 (n - l)q n = q [] (1 - q n f 



\24 

r - q 

n>l n>l n—1 

is a modular form of weight 12. See [S, pp. 95-97]. It follows that 



(5.23) PA = P2i(n - l)q n = q ]J (1 g") 23 £ PW 6 . 

n>l n—1 

By (5.18) and the fact that \C§\ = 21 we see that there must be a linear relation 
between PA, Ti 2 and the functions in C 6 . We used MAPLE to find this relation. It 
is given in the following 

Theorem 5.2. For n > 1 we have 
(5.24) 

P23(" - 1) = 

(-57917897540518785552 n 5 + 30652078276547889552 n 4 

897196601564928 v 

+5952274737922797228 n 3 - 2214892612179680256 n 2 + 188772676333745691 n 
-4410708034409819) M 2 (n) 

+ (4089872889595634400 n 4 - 3320629034843596140 n 3 

224299150391232 v 

+593555423164294752 n 2 - 40741028214970311 n + 815166233039851) M 4 (n) 

+ — (-4612652508217680 n 3 + 2500384365901740 n 2 

7120607948928 v 

-190834728931028 n+ 5730847932535) M 6 (n) 

+ — (431597256867684 n 2 - 112947999359631 n+ 3472477850182) M 8 

24922127821248 v ; 

+ 600533 4 200512 ("555655003092 n + 33496841951) M 10 (n) + ^^M 12 („) 

0/1 ^\QQ7001 01 

+ TTTTT^t; ^„ (-46656 n 5 + 45360 n 4 - 12096 n 3 + 1296 n 2 - 60 rc+l) N 2 (n) 
3316336128 v ' 

24599722121 
3316336128 12 ^' 
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6. Congruence relations between rank and crank moments 



In the previous section we considered exact linear relations between rank and 
crank moments. In this section we consider the analogous problem modulo p. One 
way to find such relations is to examine the denominators of the rational numbers 
that occur in an exact relation. For example, if we multiply both sides of (5.7) by 
11 and reduce modulo 11 wc find 

(6.1) M 6 (n) = (2n + 3)M 4 (n) - (n + 8) 2 M 2 (n) (mod 11). 

We could try the same sort of thing with (5.6). If we multiply both sides of (5.6) 
by 3 and reduce modulo 3 we obtain 

(6.2) M 4 (n) = M 2 {n) (mod 3), 

but this relation is trivial since k 4 = k 2 (mod 3), for all integers k. 

There is another way in which a congruence between rank and crank moments 
may arise. In (5.14) we defined the set C fe . Let k > 1. The set seems to be 
linearly independent over Q. For small k and certain primes p the set Ck is linearly 
dependent over Z p . For example, consider the case k — 3. 

C 3 = {C 2 ,S q (C 2 ),S 2 q (C 2 ),C 4 ,S q (C 4 ),C e }. 

We want to find congruences between the elements of C3. We consider the 6x6 
matrix A whose (i, j)-th entry is the coefficient of q 1 in the q-expansion of the jth 
element of C3 . 

M 2 {1) M 4 (l) 
4M 2 (2) M 4 (2) 
9M 2 (3) M 4 (3) 
16M 2 (4) M 4 (4) 
25M 2 (5) M 4 (5) 
36M 2 (6) M 4 (6) 
2 



/M 2 (l) 
M 2 (2) 
M 2 (3) 
M 2 (4) 
M 2 (5) 

VM 2 (6) 

/ 2 



18 
40 
70 
Vl32 



2 

16 
54 
160 
350 
792 



M 2 (l) 
2M 2 (2) 
3M 2 (3) 
4M 2 (4) 
5M 2 (5) 
6M 2 (6) 
2 

32 
162 
640 
1750 
4752 



32 

162 

544 

1414 

3300 



2 

64 

486 
2176 
7070 
19800 103092/ 



M 4 (l) 
2M 4 (2) 
3M 4 (3) 
4M 4 (4) 
5M 4 (5) 
6M 4 (6) 

2 \ 
128 

1458 

8320 

32710 



M 6 (l)\ 

M 6 (2) 

M 6 (3) 

M 6 (4) 

M 6 (5) 

M 6 (6)/ 



We find that 



>17 



3' • 5 • 7- 11. 



det(A) = -110361968640= 

Since the determinant is nonzero the functions in C3 are linearly independent. If 
there is a linear congruence for the functions in C3 (mod p), then p will divide this 
determinant. The occurrence of p = 11 is confirmed by (6.1). We suspect that 
there may be a relation modulo 7. We find that 



(6.3) 



(n + 2)M 4 (n) + (6n 2 + 4n + l)M 2 (n) = (mod 7), 



for all n. This is easily proved by writing the generating function of the left side of 

(6.3) in terms of P, $1, $3, $ 5 : 

(6.4) 

(5 q + 2)C 4 + (Q5 2 q +45 q + l)C 2 = ~^P (l80$i$ 3 - 30$! 2 - 18 $5 - 35 $3 - 7$i) 

We have used both methods described above to obtain congruences between rank 
and crank moments. These are collected together in the following 
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Theorem 6.1. For n > we have 



(6.5) 



(n + 2)M 4 (n) + (6n 2 + An + l)M 2 (n) = (mod 7), 



(6.6) 
(n + 5) 
(6.7) 



3 M 4 (n) 



(5n 4 + 10n 3 + 8n 2 + 8n + 9) M 2 (n) (mod 11) 



M 6 (n) 



2(n + 7)M 4 (n) - (n + 8) 2 M 2 (n) (mod 11), 



(6.8) 



M 8 (n) = 2 (n + 5) (n 2 + 5n + 10) M 2 (n) + 6 (n 2 + n + l) M 4 (n) (mod 11), 

(6.9) 

Mio(n) = 4 (n + 7) (n 3 + 5 n 2 + 29 n + 32) M 2 (n) 

+ 39 (n + 7) (n + 14) (n + 39) M 4 (n) + (6n 2 + 34 n + 39) M 6 (n) 
+ 35 (n + 13) M 8 (n) (mod 41), 

(6.10) 

(n + 7) (n + 25) (n + 31) (n 2 + 28 n + 6) 7V 2 (n) + A^i 2 (n) 

= (4n 5 + 10n 4 + 6n 3 + 30n 2 + 31n + 33) M 2 (n) 

+ (n 4 + 4n 3 + 42n 2 + 24n + 30) M 4 (n)+ 40 (n+10) (n 2 + 32n + 7) M 6 (n) 
+ 31 (n + 13) (n + 41) M 8 (n) + (n + 11) M 10 (n) + 22Mi 2 (n) (mod 43), 

(6.11) 

Mio (n) = 36 (n + 19) (n 3 + 50 n 2 + 20 n + 36) M 2 (n) 

+ (52n 3 + 28n 2 + 26n + 52) M 4 (n) + (36 n 2 + 11 n + 32) M 6 (n) 
+ 47 (n + 17) M 8 (n) (mod 53), 

(6.12) 

M 8 (n)= (l0n 3 + 73n 2 + 40n + 82) M 2 (n) + (72 n 2 + 23 n + 28) M 4 (n) 
+ 10 (n + 41) M 6 (n) (mod 83), 



7Vi2 (n) - 367 (n + 332) (n + 487) (n + 664) (n 2 + 265 n + 155) 7V 2 (n) 
ee 352 (n + 247) (n + 734) (n 3 + 147 n 2 + 597 n + 363) M 2 (n) 
+ 88 (n + 530) (n + 701) (n + 709) (n + 740) M 4 (n) 

+ 577 (n+ 114)(n + 427)(n + 682) M 6 (n) + (295 n 2 + 177 n + 674) M 8 (n) 
+ 271 (n + 336) M 10 (n) + 654 M 12 (n) (mod 797), 



(6.13) 
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(6.14) 

M u {n) = (44976165 n 6 + 23584476 n 5 + 19728425 n 4 + 8711555 n 3 + 36781660 n 2 
+70780973 n + 108798274) M 2 (n) 
+ 77429163 (n + 4141548) (n + 113894720) (n 3 + 42853554 n 2 + 28914352 n 

+ 100598975) M 4 (n) 
+ (12571854 n 4 + 82951807 n 3 + 9501843 n 2 + 38248242 n+ 118847240) M 6 (n) 
+ 84218605 (n + 53645347) (n 2 + 6688335 n + 93582728) M 8 (n) 
+ 73449678 (n + 40889782) (n + 59666357) M 10 (n) 
+ 89188917 (n + 120667368) M 12 (n) 
(mod 120667369). 

Proof. We have already discussed (6.5) and (6.7). (6.12) follows from multiplying 
both sides of (5.8) by 83 and reducing modulo 83. (6.6) and (6.11) follow from 
multiplying both sides of (5.9) by 11 and 53 respectively. (6.14) follows from mul- 
tiplying both sides of (5.10) by 120667369 and reducing modulo 120667369. The 
remaining relations follow by writing the generating functions for differences be- 
tween the left and right sides in terms of P, $i, $ 3 , and $ 5 , and checking that the 
coefficient of each monomial is divisible by the appropriate prime. □ 

We may multiply both sides of (5.10) by 23 and then reduce modulo 23 to find a 
congruence for rank and crank moments. A stronger relation follows from reducing 
(5.24) modulo 23 and using 

OO OO 

(6.15) ^^-V^nt 1 -?") 23 ^!]! 1 -? 23 ") (mod 23), 

n>l n—1 n—1 

and Euler's pentagonal number theorem [An, p. 11] 

OO OO 

(6.16) Y[(^-q n )= {-i) n q n{3n+1)/2 . 

n—1 n— — oo 

This gives 

Theorem 6.2. For n > we have 

4 (n 2 +n+14) (n 3 + n 2 + 15) M 2 (n) + (10 n 4 + 2 n 3 + 8 n 2 + 21 n + 22) M 4 (n) 
+ 13 (n+18) (n 2 + 21n+13) M 6 (n) + 5 n {n + 6) M 8 (n) + 15 (n + 19) M w (n) 
+ M 12 (n) + 12 (n + 10) (n + 14) (n + 19) (n + 20) (n + 21) N 2 (n) + iV 12 (n) 
_ f (-l) fe (mod 23), i/n = 23fc(3fc±l)/2 + 1, 
\ (mod 23), otherwise. 
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